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Abstract — For an n t transmit, n r receive antenna (n t x n r ) 
MIMO system with quasi-static Rayleigh fading, it was shown 
by Elia et al. that space-time block code-schemes (STBC-schemes) 
which have the non-vanishing determinant (NVD) property and 
are based on minimal-delay STBCs (STBC block length equals 
nt) with a symbol rate of n t complex symbols per channel use 
(rate-nt STBC) are diversity-multiplexing gain tradeoff (DMT)- 
optimal for arbitrary values of n r . Further, explicit linear STBC- 
schemes (LSTBC-schemes) with the NVD property were also 
constructed. However, for asymmetric MIMO systems (where 
n r < n t ), with the exception of the Alamouti code-scheme for 
the 2x1 system and rate-1, diagonal STBC-schemes with NVD 
for an n t x 1 system, no known minimal-delay, rate-?v LSTBC- 
scheme has been shown to be DMT-optimal. In this paper, we 
first obtain an enhanced sufficient criterion for an STBC-scheme 
to be DMT optimal and using this result, we show that for certain 
asymmetric MIMO systems, many well-known LSTBC-schemes 
which have low ML-decoding complexity are DMT-optimal, a 
fact that was unknown hitherto. 

Index Terms — Asymmetric MIMO systems, diversity- 
multiplexing tradeoff, linear space-time block codes, low 
ML-decoding complexity, non-vanishing determinant, outage- 
probability, STBC-schemes. 



I. Introduction and Background 

Space-time coding (STC) H) for multiple-input, multiple- 
output (MIMO) antenna systems has extensively been studied 
as a tool to exploit the diversity provided by the MIMO fading 
channel. MIMO systems have the capability of permitting 
reliable data transmission at higher rates compared to that 
provided by the single-input, single-output (SISO) antenna 
system. In particular, when the delay requirement of the system 
is less than the coherence time (the time frame during which 
the channel gains are constant and independent of the channel 
gains of other time frames) of the channel, Zheng and Tse 
showed in their seminal paper \2 | that for the Rayleigh fading 
channel with STC, there exists a fundamental tradeoff between 
the diversity gain and the multiplexing gain (see Definition 
13 and Definition @] Section |n), referred to as the diversity- 
multiplexing gain tradeoff (DMT). The optimal DMT was also 
characterized with the assumption that the block length of the 
space-time block codes (STBC) of the scheme (see Definition 
12] Section [II] for a definition of "STBC-scheme") is at least 
n t + n r — 1, where n t and n r are the number of transmit and 
receive antennas, respectively. The first explicit DMT-optimal 
STBC-scheme was presented in J5) for 2 transmit antennas and 
subsequently, in another landmark paper j4), explicit DMT- 



optimal STBC-schemes consisting of both square (minimal- 
delay) and rectangular STBCs from cyclic division algebras 
were presented for arbitrary values of n t and n r . In the same 
paper, a sufficient criterion for achieving DMT-optimality was 
proposed for general STBC-schemes. For a class of STBC- 
schemes based on linear STBCsQ (LSTBCs) which employ 
QAM constellations and transmit n t complex information 
symbols per channel use, this criterion translates to the non- 
vanishing determinant property (see Definition [8] Section |TVT>. 
a term first coined in [6], being sufficient for DMT-optimality. 
It was later shown in Q that the DMT-optimal LSTBC- 
schemes constructed in J4] are also approximately universal 
for arbitrary number of receive antennas. In literature, there 
exist several other LSTBC-schemes with NVD - for example, 
see |8), 121, iflOl and references therein. 

A. Motivation for our results 

The Alamouti code-scheme ifTTI has the NVD property and 
is known to be DMT-optimal for the 2 x 1 MIMO system. For 
any fit X 1 system, diagonal STBC-schemes with NVD that 
consist of STBCs transmitting 1 complex symbol per channel 
use are known to be DMT-optimal [7|. STBC-schemes based 
on fast-decodable LSTBCs |12| from division algebra that 
transmit n r complex symbols per channel use for asymmetric 
MIMO systems (for which n r < n t ) have been shown to have 
the NVD property, but have not been reported to be DMT- 
optimal. There exist several other LSTBCs which transmit 
less than n t independent complex symbols per channel use, 
and STBC-schemes consisting of these LSTBCs have neither 
been reported to have the NVD property (although they do 
have the NVD property which is shown in this paper), nor 
have been claimed to be DMT-optimal in literature. Examples 
of such LSTBCs are the full-diversity quasi-orthogonal STBC 
(QOSTBC) IH, STBCs from co-ordinate interleaved orthog- 
onal designs QU and four-group decodable STBCs lfT31l-lfl8l. 
which all transmit one independent complex symbol per chan- 
nel use and are characterized by low ML-decoding complexity. 
For these LSTBC-schemes, the sufficient criterion provided in 
ID for DMT-optimality, which requires that LSTBCs transmit 
nt independent complex symbols per channel use irrespective 
of the number of receive antennas, is not applicable. Hence, 
there is a clear need for obtaining a new DMT-criterion that 
can take into account LSTBC-schemes with NVD that are 

1 In literature, linear STBCs are popularly called linear dispersion codes (5) 
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based on LSTBCs having a symbol rate of less than n t 
independent complex symbols per channel use. 

Further, for asymmetric MIMO systems, the standard sphere 
decoder |fl9l or its variations (see, for example, ||20l , ||2T1 
and references therein) cannot be used in entirety to decode 
rate-n t LSTBCs (henceforth in this paper, a rate-p LSTBC 
means an LSTBC that transmits p independent complex 
symbols per channel use. This LSTBC is said to have a 
symbol rate of p complex symbols per channel use. See 
Definition [6] Section IIVI i. For an n t x n r MIMO system, 
the standard sphere decoder can be used to decode LSTBCs 
that transmit at mosjl n m i n = min(nt, n r ) complex symbols 
per channel use. Recent results on fixed complexity sphere 
decoders fl23~l , 11241 are extremely promising from the point 
of view of low complexity decoding. In particular, it has 
been shown analytically in 11241 that the fixed complexity 
sphere decoder, although provides quasi-Maximum Likelihood 
(ML)-performance, helps achieve the same diversity order of 
ML-decoding with a worst-case complexity of the order of 
where M is the number of possibilities for each symbol 
(or the size of the signal constellation employed when each 
symbol is encoded independently) and K is the dimension 
of the search, while an exhaustive ML-search would incur a 
complexity of the order of M . In the same paper, it has also 
been shown that the gap between quasi-ML performance and 
the actual ML-performance approaches zero at high signal-to- 
noise ratio, independent of the constellation employed. This 
motivates one to seek DMT-optimal LSTBC-schemes whose 
LSTBCS are entirely sphere decodable, i.e., transmit at most 
n m i n independent complex symbols per channel use. 

In literature, only certain rate-n r LSTBC-schemes (STBC- 
schemes that are based on rate-n r LSTBCs) have been known 
to be DMT-optimal for asymmetric MIMO systems - the 
Alamouti code-scheme 0111 for the 2x1 system ]2l, rate- 
1, diagonal STBC-schemes with NVD for any n t x 1 system 
0, and rate-n r , rectangular LSTBC-schemes for n r = 2 and 
n r = n t — 1 ll25l . In this paper, we prove the DMT-optimality 
of many LSTBC-schemes that are based on well-known rate- 
n r LSTBCs H3)-[|T8), 02) for asymmetric MIMO systems. 

B. Contributions and paper organization 

The contributions of this paper are the following. 

1) We present an enhanced criterion for DMT-optimality 
of general STBC-schemes. This criterion enables us to 
encompass all rate-n r „i„ LSTBC-schemes with NVD, 
which was not possible using the DMT-criterion in J4). 

2) In the context of LSTBCs, we show that transmission of 
n m i„ complex symbols per channel use is necessary for 
LSTBC-schemes to be DMT-optimal, and for asymmet- 
ric MIMO systems, we show that STBC-schemes that 
are based on rate-n r LSTBCs whose real symbols take 
values from PAM constellations are DMT-optimal if they 
have the NVD property. 

2 when a rate-nt STBC is used in an asymmetric MIMO system, there 
exist techniques (see 1221 and references therein) to make use of the sphere 
decoder, but these either are sub-optimal decoding techniques with no guar- 
antee on preserving the diversity order of ML-decoding or demand a high 
computational complexity when ML-decoding is employed. 



3) Finally, we show that some well known low ML- 
decoding complexity LSTBC-schemes (STBC-schemes 
based on LSTBCs with low ML-decoding complexity) 
are DMT-optimal for certain asymmetric MIMO systems 
(see Table J). 

The rest of the paper is organized as follows. Section [TT] 
deals with the system model and relevant definitions, Section 
HIH presents the main result of the paper, which is an enhanced 
sufficient criterion for DMT-optimality, while Section Hvl gives 
a brief introduction to linear STBCs along with a few relevant 
definitions, and provides a new criterion for DMT-optimality 
of LSTBCs for asymmetric MIMO systems. A discussion on 
the DMT-optimality of several low ML-decoding complexity 
LSTBC-schemes is presented in Section [V] and concluding 
remarks constitute Section |VI] 

Notations: Throughout the paper, bold, lowercase letters are 
used to denote vectors and bold, uppercase letters are used 
to denote matrices. For a complex matrix X, the Hermitian, 
the transpose, the trace, the determinant and the Frobenius 
norm of X are denoted by X H , X T , tr(X), det{X) and ||X||, 
respectively. The set of all real numbers, complex numbers and 
integers are denoted by M, C and Z, respectively. The real and 
the imaginary parts of a complex-valued vector x are denoted 
by x/ and xq, respectively. |6>| denotes the cardinality of the 
set S, S x T denotes the Cartesian product of sets S and T, 
meaning which S x T = {(s,t)\s £ S 7 t e T}, and S C T 
denotes that S is a proper subset of T. The T x T identity 
matrix is denoted by It and O denotes the null matrix of 
appropriate dimension. For a complex number x, x* denotes its 
complex conjugate and the (.) operator acting on x is defined 
as 

xi -x c 

XQ XI 

The (.) operator can similarly be applied to any matrix 
X £ £nxm re pi acm g eacn en try Xij with Xij, i = 
1, 2, ■ • • , n, j = 1, 2, ■ • ■ , m, resulting in a matrix denoted by 
X <G Jj2nx2m^ Qj ven a complex vector x = [xi,x%, • • • , x n ] T , 
x is defined as x = [xu, Xiq, ■ ■ ■ , x n i, x n Q\ T . It follows 
that for matrices A G C™^ B e C " XP = AB, the 

equalities C = AB and vec(C) = (I p ® A)uec(B) hold. 

For a complex random matrix X, Ex(/(X)) denotes the 
expectation of a real-valued function /(X) over X. For any 
real number x, [x\ denotes the largest integer not greater than 
x, and x + = max(0, x). The Q-function of x is denoted by 
Q(x) and given as 

Q(x) = I —^e'^dt. 



For real-valued functions f(x) and g(x), we write f(x) 
o (g(x)) as x —> oo if and only if 



Bm«0 

x-s-oo g(x) 



0. 



Further, f{x) = x b implies that lim 

x— ^oo 

>, < are similarly defined. 



:/(*) 



log X 



b, and <, >, 
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£ refer to rate-n r STBCs obtained from rate-nt perfect STBCs 1101 (which transmit n\ complex symbols in n t channel uses) by 
restricting the number of complex symbols transmitted to be only ntn r . 



TABLE I 

A TABLE OF DMT-OPTIMAL LINEAR STBC-SCHEMES 



II. System Model 

We consider an n t transmit antenna, n r receive antenna 
MIMO system (n t x n r system) with perfect channel-state in- 
formation available at the receiver (CSIR) alone. The channel 
is assumed to be quasi-static with Rayleigh fading. The system 
model is 

Y = HX + N, (1) 

where Y G C nrXT is the received signal matrix, X G C Tl ' xT 
is the codeword matrix that is transmitted over a block of 
T channel uses, H £ C" rX "' is the channel matrix with 
its entries independently and identically distributed (i.i.d.) 
circularly symmetric complex Gaussian random variables with 
zero mean and unit variance, and N G C™' xT is the noise 
matrix with its entries being i.i.d. Gaussian random variables 
with zero mean and unit variance. The average signal-to-noise 
ratio at each receive antenna is denoted by SNR. 

Definition 1: {Space-time block code) A space-time block 
code (STBC) of block-length T for an nt transmit antenna 



MIMO system is a finite set of complex matrices of size n t x T. 

An example is the Alamouti code IfTTI with its complex 
symbols taking values from 4-QAM, given by 



laraouti 



X2 



xi,x 2 £ 4-QAM 



Definition 2: (STBC-scheme) An STBC-scheme X is de- 
fined as a family of STBCs indexed by SNR, each STBC of 
block length T so that X = {X(SNR)}, where the STBC 
X(SNR) corresponds to a signal-to-noise ratio of SNR at 
each receive antenna. 

So, at a signal-to-noise ratio of SNR, the codeword matri- 
ces of X(SNR) are transmitted over the channel. Assuming 
that all the codeword matrices of X(SNR) = {Xi(SNR),i = 
1, • • • , \ X (S N R)\} are equally likely to be transmitted, we 
have 

\X(SNR)\ 

||Xj(SWi?)j| 2 = T SNR. (2) 



\X(SNR)\ ^ 
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It follows that for the STBC-scheme X, 

||Xi(,SWi?)|| 2 < SNR, V i = 1,2,- •■ ,\X(SNR)\. (3) 



The bit rate of transmission is 



log 2 \X(SNR)\ 



- bits per channel 
use. Henceforth in this paper, a codeword Xi(SNR) G 
X{SNR) is simply referred to as X, G X(SNR). 

Definition 3: (Multiplexing gain) Let the bit rate of 
transmission of the STBC X(SNR) in bits per chan- 
nel use be denoted by R(SNR) (so that R(SNR) = 
(1/T) log 2 \X(SNR)\). Then, the multiplexing gain r of the 
STBC-scheme is defined J2) as 



lim 



R(SNR) 



SNR^oo log 2 SNR 

Equivalently, R(SNR) = r log 2 SNR+o(\og 2 SNR), where, 
for reliable communication, r G (0,n m ,„) 13. 

Definition 4: {Diversity gain) Let the probability of code- 
word error of the STBC X(SNR) be denoted by P e (SNR). 
Then, the diversity gain d(r) of the STBC-scheme correspond- 
ing to a multiplexing gain of r is given by 

log 2 P e (SNR) 



d(r) = — lim 



log 2 SNR 



For an n t x n r MIMO system, the maximum achievable 
diversity gain is n t n r . 

Definition 5: {Optimal DMT curve) fiT} The optimal 
diversity-multiplexing gain curve d* (r) that is achievable 
with STBC-schemes for an n t x n r MIMO system is a 
piecewise-linear function connecting the points (k,d(k)), k = 



0,1,- 



where 

d{k) = (n t — k){n r — k). 



(4) 



Theorem 3 of flU, which provides a sufficient criterion for 
DMT-optimality of an STBC-scheme, is rephrased here with 
its statement consistent with the notations and terminology 
used in this paper. 

Theorem 1: J4) For a quasi-static n t x n r MIMO channel 
with Rayleigh fading and perfect CSIR, an STBC-scheme X 
that satisfies (0 is DMT-optimal for any value of n r if for all 
possible pairs of distinct codewords (Xi,X 2 ) of X(SNR), 
the difference matrix Xi — X 2 = AX ^ O is such that, 

det{AXAX H ) > SNR nt ^^\ 

Relying on Theorem Q] an explicit construction scheme 
was presented to obtain DMT-optimal LSTBC-schemes whose 
LSTBCs are minimal-delay {T = n t ) and obtained from cyclic 
division algebras (CDA). All these STBCs have a symbol 
rate of n t complex symbols per channel use, irrespective 
of the value of n r . However, Theorem Q] does not account 
for LSTBC-schemes whose LSTBCs transmit less than n t 
complex symbols per channel use. In the following section, 
we present an enhanced DMT-criterion that brings within its 
scope all rate-n m ;„ LSTBC-schemes with NVD. 

III. Main Result 

We present below the main result of our paper - arriving at 
an enhanced sufficient criterion for DMT-optimality of general 
STBC-schemes. 



Theorem 2: For a quasi-static n t x n r MIMO channel with 
Rayleigh fading and perfect CSIR, an STBC-scheme X that 
satisfies (0) is DMT-optimal for any value of n r if for all 
possible pairs of distinct codewords (Xi,X 2 ) of X(SNR), 
the difference matrix Xi — X 2 = AX ^ O is such that, 



det(AXAX H ) > SNR 



Proof: To prove the theorem, we first show that the 
STBC-scheme X is DMT-optimal when each codeword dif- 
ference matrix AX ^ O satisfies 

det(AXAX H ) > SNR nt ^-^\ (7) 

and then conclude the proof taking aid of TheoremQ] Towards 
this end, we assume without loss of generality that the code- 
word Xj of X(SNR) is transmitted. It is also assumed that 
T > n t , which is a prerequisite for achieving a diversity gain 
of n t n r when the bit rate of the STBC-scheme is constant 
with SNR (a special case of the r = condition). Let 
AX Z = Xi - X;, where Xj, I = 2, • • • , \X(SNR)\, are the 
remaining codewords of X(SNR). It is to be noted that 
the bit rate of transmission is r log 2 SNR + o(log 2 SNR) 
bits per channels use and so, \X(SNR)\ = SNR rT , with 
r G (0,n m i n ). Considering the channel model given by ((T), 
with ML-decoding, the probability that Xi is wrongly decoded 
to X 2 for a particular channel matrix H is given by 

||HAX 2 | 



P e (Xi ^X 2 |H) =Q 



So, the probability that Xi is wrongly decoded conditioned on 
H is given by 



p„(*m)= £ g(J!=^i 

1=2 V V- 



(8) 



The probability of codeword error averaged over all channel 
realizations is given by 

P e = E H (P e (Xx|H)) = y'p(H)P e (X 1 |H)dH, 

where p(.) denotes "probability density function (pdf) of". Let 

£ := event that there is a codeword error 

and consider the set of channel realizations O defined in (0 
at the top of the next page. Now, 

p(H)P e (X 1 |H)dH+ f p(H)P e (Xi|H)dH 

I JO" 

= P(0,£) + P(O c ,£) 

= P(0)P(£|0) +P(O c ,£), (9) 

where P(.) denotes "probability of" and O c = {H|H (f. O}. 
P(C) is the well-known probability of outag^l 12 and P(£\0) 
is the probability of codeword error given that the channel is 
in outage. Both P{0) and P{£\0) have been derived in El 



3 In literature, '<' is often used instead of '<' in (3} to define the outage 
probability. However, for either definition, (To) holds true. 



P 



o = |h 
6 ± Jh 



log 2 def ^1, 



SNR, 
H 

SNR, 



HH H ) < r log 2 SWi? + o(log 2 SA^i?) 



hi 1 1 2 > r log 2 S Ai? + o(log 2 S Ai?) 



(5) 
(6) 



to be In Appendix A, it is shown that 

P(O) = SNR~ d * (r \ (10) P(d) = SNR~ nt{nr - r) . (18) 

P(£\0) SNR . (11) ^ we w ^ ^ evaluation of P (o,£^j, which 

where d* (r) is given in Definition [5] So, the DMT curve of is done as follows, 
an STBC is determined completely by P(O c ,£), which is 



an siisC is determined completely by F (U , c), wmcn is / •• \ f 

the probability that there is a codeword error and the channel ^ y^'^J = /.. P(H)-Pe(Xi|H)dH 

is not in outage. To obtain an upper bound on P(O c ,£), \x(snr)\ 

we proceed as follows. Note that I„ r + (5Ai?/n t )HH ff is _ f p (ff\Q f H H ^ X; I1 ~\ ^jj 

a positive definite matrix. Denoting the rows of H by h^, ~i J@ \ \/2 J 



i = 1, • ■ ■ , n r , we have, 



|HUiD ; Vf 

log 2 det ( I„ r + ^HH«) < £ log 2 (l + ^llh.H 2 ) , \ X lsNR)\ 



1=1 
\X{SNR)\ 

E /.gMQl """^"' )*! 



Z=2 



*t J~i=i \ n * J V- " /" / HU/D, 



i=2 

which is due to the Hadamard's inequality which states that ^(stva)! 



^{SNR)\ 

the determinant of a positive definite matrix is less than or = / p(H;)Q I J c£H;, (20) 

equal to the product of its diagonal entries. Define the set of 

channel realizations O as shown in (O at the top of the page. , , .g, , . „ TT „ 

, , incr ii F F 5 where (QJ) is obtained using © and AX ( = U;D;Vf , 

Now, clearly, C L C C and hence , , , . , TT ^„,xn. ™ m ,vT 

■" - obtained upon SVD, with U; G C"* XTlt , D ; G R"* x , 

P{O c ,£) <P(6,S). (12) V, G C TxT . In ©, H, - HU, and 



Hence, using ( fT2l in (O, we have 



j l°g 2 (1 + SNR\h i:i \ 2 ) > «tHog 2 SiVii 
+ o(log 2 SNR) 



Pe < P(0)P(£\0) +P(0,£) . (13) 



Denoting the entries of H; = HU; by hij(l), we define the set 
We now need to evaluate P ((D,£^J. Denoting the entries of q> as 

H by hij, i = 1, • • • , n r , j = 1, • • • , n t , we observe that 

E^l^fl + ^rllM 2 ) O'a/h, E M l°g 2 (l + SJVii|^(0| 2 ) > n t rlog 2 S7Vfl 

V * / ^ \ n < + o(i og2 SNR) 



= EiogJ-E^+^i^i 2 )] 

> -X;£log 2 (l + 5-iVii|%| 2 ), (16) 



In Appendix B, it is shown that Oi = 0[ almost surely. As a 
result, (|20l becomes 



"* -u=i p(<9,s) = E /,p(H0«( J tW (2D 



with (fT6] i following from the concavity of log(.) and Jensen's 
inequality. Now, we evaluate each of the summands of (|2TT >. We have 

We now define two disjoint sets of channel realizations O 
and O as shown in (O and dHJl atjhe top of the next page. f P (H ; )Q ( J!5i5d ) c ZH i < / p(h,)Q ( H HiD 'H"" n 
Clearly, (5 is the disjoint union of O and O. Therefore, Jo '< 



H,D, 



(22) 



P(0,£) = p(o,£) +P[0,£ 



where ||H ; D ; || mm = infoj {||H ; D/||} (inf stands for 'infi- 
= P(0)P(£\d) + P(d,£j mum of). Denoting the non-zero entries of D/ by dj{l), 

_ / \ j, 1, 2, ••• n t (it is to be noted that these are the singular values 

< P(0)+P(0,£). (17) 

of AX/ and we assume that AX; is full-ranked, i.e. of rank 



o = In 



6 = In 



^log 2 1 + HhJ 2 ) >rlog 2 SNR + o(log 2 SNR)>-Y,J2 lo ^ + SNR\h lJ \ 2 ) \ , (14) 



- E E lo §2( 1 + SNR \ h v\ 2 ) > rlo &2 SNR + o(log 2 SNR) 



i=i j=i 



(15) 



n t , which is necessary for the STBC to have a diversity gain 
of n t n r when r = 0), we have 

{n r n t 
EEiMoi^-m. (23) 
i=l j=\ J 

Let dij = \hij(l)\ 2 . The problem of evaluating ||H;D/||^ in can 
be interpreted as the following convex optimization problem: 

minimize E E a,ijd 2 (l) 

a ' 3 »=1 3 = 1 

subject to 



n r n t 

-^^log(l + ttlJ SM) 



i=i j=i 



{r + 6) log SNR < 0, 

-a,;, < 0, 



V« = 1 
Vj = 1 



1 ? "TJ 

,nt, 



where S — s- + (5 tends to zero through positive valueO- The 
solution to this optimization problem is 

-i + 



1 



SNR 



XSNR 



n t d 2 (l) 



- 1 



(24) 



where A is the Karush-Kuhn-Tucker (KKT) multiplier satisfy- 
ing 



i=l j=l 



XSNR 



with S — > + and hence, 

/ xsnr\ 



EE 

i=l i=l 



log 



n t (r + J) log SNR 



n t (r+ 5) log SNR (25) 



with 5 — >■ + . Noting that d 2 (l) are the eigenvalues of 
AX/AXf , from ©, we have ||AX/|| 2 < SiVi? and hence, 
tr (AX/AXf ) < SNR which leads to YT 3 U rf j(0 < ^Ni?. 
Therefore, we obtain 

d 2 (l)<SNR, :./ 1.2. (26) 

As a result, when A > SNR , we are guaranteed to have 
dij > 0, for all i = 1, • • • , n r , j = 1, • • • , n t . Now, suppose 
that > for all i = 1, • • • , n r , j = 1, • • • , n*. Then, 



throughout the paper, '<5 — > + ' implies that 8 is an infinitesimal positive 
real number, i.e., immeasurably close to zero on the positive real line but not 



leads to 



A = ntSNR-i 1 -^) ( fj dj(t) I , 5^0+. 



, we 



So, when efei(AXAX w ) = n"4i <^(0 > SiVi? 
have A > SNR° and hence > 0, V ! = 1, • • • , n r , V 
j = 1, • • • , n t . So, from d24l i, 

A 1 



n t d 2 (0 SWfl 
Using this in d23l l. we obtain 



I|h,d ; | 



nr nt ' X d 2 Al) 



EE 



i=l j=l 
n T n t 



n t SNR 
A 



hi 



* EE 

= n,.A - o(log 2 SWi?) 
> SWi? 



o(log 2 SJVJ?) (27) 



(28) 



where d27b is due to d26l l and ( f28b is due to the fact that 
A > SNR . Therefore, from d22l and the Chernoff bound 

2 

Q{x) < \e~^, x > 0, we obtain as SNR — y oo, 



L 



^ P ( Hi )0(^M)dH ; < l e -^\ ^0 + .(29) 



Using d2D in (ED, we have for any S > 0, as SNR —> oo, 



= (cSNR rT + o(log 2 SNR)) e 
= SNR~°°, 



-SNR 6 



(30) 
(31) 



where © is due to the fact that \X(SNR)\ = cSNR rT + 
o(log 2 SNR) with c a positive constant and d3Tl i follows from 
the definition of exponential equality '='. So, using ( fT8l and 
(ED in C3, we obtain 

= SNR~ nt ( n '- r \ (32) 

Using ( fTUb . ( fTTT ) and (f32t in ( fT3l , we arrive at 

P P = 5'7Yi? max {~ ti *( r )' _Tlt ( nr ' _ ''^ 
= SNR- d '^ 
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where d* (r) is as defined in Definition [5] and this proves the 
DMT-optimality of the STBC-scheme when (0 is satisfied. 

Now, combining the above result and that of Theorem Q] 
we see that an STBC-scheme is DMT-optimal if for each 
codeword difference matrix AX ^ O, 

S N i?( min { "* ( 1 " £ )'" * ( 1 " ) } ) 



det(AXAX H ) 



> 



SNR 



This completes the proof of the theorem. ■ 
Note: Theorem Q] can also be proved using the steps of the 
proof of Theorem [2] To do so, we need to redefine O given by 
iasO = {H| log 2 det(I nt + ^H^H) < r log 2 SNR + 
o(log 2 SNR)}. Redefining O this way is justified because 
dei(I+AB) = det(I+BA). With O thus redefined, proceeding 
as in the proof of Theorem [2] from (0 onwards helps us arrive 
at the proof of Theorem Q] 

The implication of Theorem0is that for asymmetric MIMO 
systems, the requirement demanded by Theorem Q] on the 
minimum of the determinants of the codeword difference 
matrices of STBCs that the STBC-scheme consists of is 
relaxed. In the following section, we show the usefulness of 
Theorem in the context of LSTBCs for asymmetric MIMO 
systems. 

IV. DMT-OPTIMALITY CRITERION FOR LSTBC-SCHEMES 

In its most general form, an LSTBC Xl is given by 



X, 



k 



(siiAi 



[sn,s 1Q ,--- ,Ski, 
s kQ ] T eAcR 2k *\ 



(33) 

where Ajj and AjQ are complex matrices, called weight 
matrices lfl4l . associated with the real information symbols 
sn and SiQ, respectively. It is to be noted that {Au,AiQ,i = 
1, • • • , k} forms a linearly independent set over R. In the case 
of most known LSTBCs, either all the real symbols sn, Sjq, 
respectively take values independently from the same signal 
set A', in which case 

A = A' x A' x ■ ■ ■ x A' 

2k times 

or, each symbol pair (sjj,SjQ) jointly takes values from a 
real constellation A" C R 2xl (the same can be viewed as 
each complex symbol s; = su + jsiQ taking values from 
a complex constellation that is subset of C), independent of 
other symbol pairs, in which case 

A = A" x A" x • • • x A" . 



k times 



Definition 6: (Symbol rate) The symbol rate0 of the LSTBC 
given by d33l is k/T complex symbols per channel use. Such 
an STBC is called a rate-fc/T STBC. 



5 In literature, "symbol rate" is referred to simply as 'rate'. In this paper, to 
aid confusion with the bit rate, which is 
have opted to use the term "symbol rate". 



avoid confusion with the bit rate, which is 1 ° g 2j- A bits per channel use, we 



For the LSTBC given by ( f33T >, the system model given by 
(0 can be rewritten as 



~(Y) = (l T !g>H) Gs + uec(N), 



(34) 



where G € 
STBC and s e 



x2k is called the Generator matrix of the 
2kxl both defined as 



G = ^ec(Ai/) vec(A 1Q ), ■ ■ ■ ,vec(A k i) uec(A fe Q)J , (35) 



s = [sn,SlQ, 



,SkI,S k Q\ , 



(36) 



with E s (tr (Gss T G T j j < T SNR. A necessary condition 
for an LSTBC given by d33l to be sphere-decodable |fl9l is 
that the constellation A should be a finite subset of a 2k- 
dimensional real lattice with each of the real symbols taking 
|.4| 2¥ possible values. Further, if k/T < n m i n , all the symbols 
of the STBC can be entirely decoded using the standard 
sphere-decoder lfl9ll or its variations |20l . ET\ . However, 
when k/T > mm(n t ,n r ), for each of the l*^ 1 '"<=" ) 
possibilities for any 2(k — n min T) real symbols, the remaining 
2n m!rl T real symbols can be evaluated using the sphere 
decoder. Hence, the ML-complexity of the rate-|; STBC in 



such a scenario is approximately times the 

sphere-decoding complexity of a rate-n min STBC. 

Definition 7: (LSTBC- scheme) A rate-fc/T LSTBC-scheme 
X is defined as a family of rate-fc/T LSTBCs (indexed by 
SNR) of block length T so that X = {X L (SNR)}, where 
the STBC Xl (SNR) corresponds to a signal-to-noise ratio of 
SNR at each receive antenna. 

For an LSTBC X L (SNR) of the form given by (O with 
the 2fc-dimensional real constellation denoted by A(SNR), 
from (01, we have that for each codeword matrix G 

X L (SNR), i = 1,2, ■ • • , \X L (SNR)\, 



|Xil 



IGsll 2 < SNR, 



where G and s are as defined in d35t and 
For convenience, we assume that 



respectively. 



max {IIGsll 2 } = SNR 

seA(SNR) 



and hence, 



max|Si/|' 
max| SiQ | 

SiQ 



SNR, 
SNR 



V i = 1, 



,fc. 



(37) 



When the bit rate of X L (SNR) is r log 2 SNR + 
o(\og 2 SNR) bits per channel use, we have \A(SNR)\ = 
SNR rT . Further, when each of the 2fc real symbols takes 
values from the same real constellation A' (SNR), it follows 
that 

\A'(SNR)\ = SNR^. (38) 

For the special case of A 1 (SNR) = ^„4pam, where /i is a 
scalar normalizing constant designed to satisfy the constraints 
in (137t . .Am-pam is the regular A/-PAM constellation given 
by 
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At 



21-1,1 



M 

T 



M 

T 



+ 2, 



M 

T 



(39) 



and (-iAm-pam = {^a\a <G _4a'/-pam}, we have from ( f38l > and 

M = SNR^, 
fiM = SNRi 

and hence /i 2 = SNR^ 1 ^^. 

For an LSTBC-scheme X that satisfies (O and has a 
bit rate of r log 2 SWi? + o(log 2 SNR) bits per channel 
use with the real symbols of its LSTBCs taking values 
from a scaled Af-PAM, the LSTBCs X L {SNR) can be 
expressed as X L {SNR) = {fiX\X € Xu(SNR)}, where 
/i 2 = SNR^ 1 ^^ and Xu(SNR) is the unnormalized 
(so that it does not satisfy the energy constraint given in (01) 
LSTBC given by 



Xu(SNR) = I ^(s^A, 



Su,SiQ 6 Am- 
i = 1, 2, - ■ ,k, 
M = SNR^ 



(40) 



With X L {SNR) and X V {SNR) thus defined, we define the 
non-vanishing determinant property of an LSTBC-scheme as 
follows. 

Definition 8: (Non-vanishing determinant) An LSTBC- 
scheme X is said to have the non-vanishing determinant prop- 
erty if the codeword difference matrices AX of Xjj(SNR) are 
such that 



min det (AXAX H ) 



= SNR . 



A necessary and sufficient condition for an LSTBC-scheme 
X = {X L (SNR)}, where X L {SNR) has weight matrices 
Aj/, AiQ, i = 1, • • ■ , k and encodes its real symbols using 
PAM, to have the non-vanishing determinant property is that 
the design X%, defined as 



X z = < X^ Si/Al/ + S *Q A *Q> 



su,s iQ <G Z, 
i = 1,2,- •• ,k. 



(41) 



is such that for any non-zero matrix X of X%, 

det (XX H ) > C, 

where C is some strictly positive constant bounded away from 
0. 

Remark: Any LSTBC is completely specified by a set of 
weight matrices (equivalently, its generator matrix, defined in 
(l35l l) and a 2fc-dimensional real constellation A that its real 
symbol vector takes values from, as evident from J331 >. How- 
ever, for an LSTBC, the set of weight matrices (equivalently, 
its generator matrix) and the 2fc-dimensional constellation 
need not be unique. As an example, consider the perfect code 
for 3 transmit antennas, which encodes 9 independent complex 



symbols, and can be expressed as 



Xp = I y^(xjjA^j + XiQA iQ ) 



x,i e Am2_ hex , 
* = 1,2,--. ,9 



where Am^-rex is an M 2 -HEX constellation given by 



Am 2 -hex = <a + ujb 



a, b e Am-pam, 



uj = e J a 



We can equivalently express Xp as 



X P = 



](SilKl + SiQA' iQ ) 



Hi-, SiQ & Am-pam, 
i= 1,2,-. • ,9 



where 



Ki 
K Q 



2 ^ 



1,2, 



.9. 



In general, any LSTBC X^ with a generator matrix G 
and a 2fc-dimensional constellation A that is a subset of 
a 2fc-dimensional real lattice C can be alternatively viewed 
to have GG£ as its generator matrix and a 2fc-dimensional 
constellation A 1 that is a subset of I? kxl , where G£ e ]j2fcx2fc 
is the generator matrix of C. 

In the following lemma, we prove that for an LSTBC- 
scheme to be DMT-optimal, the symbol rate of its LSTBCs 
has to be at least equal to n m i n . 

Lemma 1: An LSTBC-scheme whose LSTBCs have a sym- 
bol rate less than n m in = min(nt,n r ) is not DMT-optimal. 
Proof: With the system model given by d34b . from (O, we 



have E s ( tr ( Gss T G T ) ) < T SNR. Hence, tr ( GQG T I < 



T SNR, where Q = E s (ss 1 e 



p2fcx2fc 



Since G is fixed for 



an LSTBC, we assume that ir(Q) = a SNR for some finite 
positive constant a with the overall constraint tr ^GQG T J < 
T SNR being satisfied. Now, the ergodic capacity |f3Tl C of 
the equivalent channel is given by 



C 



C(Q) 



max C(Q), 

tr(GQG T )<T SNR 



—E H 

2T 



log 2 det ( 



2Tr, 



HGQG T H T 



where H = It £3> H and s is jointly Gaussian with zero 
mean and covariance matrix Q with tr(Q) = a SNR. 
Now, (a SNR)l2k — Q is positive semidefinit^ and so 
HG((q SNR)l 2k 
Hence, 



Q)G H is also positive semidefinite. 



I 



2Tn 



(a S , A^i?)HGG T H T h I 2 t 



HGQG T H T , 



where A X B denotes that A— B is positive semidefinite. Using 
the inequality det(A) > det(B) when A X B [32, Corollary 
7.7.4], we have 

C < ^E H (log 2 <tei (l 2T „ r + (a ^i?)HGG T H T )) 

6 since Q is symmetric and positive semidefinite with tr(Q) = a SNR, 
each eigenvalue of Q is at most equal to a SNR. With Q = UPU T , where U 
is an orthonormal matrix and P is a diagonal matrix with the diagonal entries 
being the eigenvalues of Q, it is clear that (a SNR)l2h — Q is positive 
semidefinite. 
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= 2- . „ (log 2 det (l 2k + (a SNR)G 
< «^ log 2 det (e h (l 2 fe + (a SiVi?)G' 

= 2^° 

= 2- lo 
2T 



T H T HG 



T H T HG 



, det 



hk + (an r SNR)G 1 G 
2 cfei (I 2fc + {an r SNR)D) , 



(42) 
)43) 

(44) 



where (|42j is due to the identity det (I + AB) = dei(I + BA), 
((43} is due to Jensen's inequality and the fact that log det (.) 
is concave 1321 Theorem 7.6.7] on the convex set of positive 
definite matrices, and (l44t is obtained upon the singular value 
decomposition of G T G, resulting in G T G = UDU T . We note 
that G is full-ranked since {An, Ajq, i = 1, 2, • • • , k} forms 
an independent set over R and denoting the diagonal entries 
of D by di, i = 1, 2, • • • , 2k, we have 



C 



1 



2A- 

2r^ 



log 2 (l + (cm r d 4 )SiVi?) 



The above equation reveals that C < 4 log 2 SNR + 
o(log 2 SNR). Since the ergodic capacity itself is at most 



log 2 SNR + o(log 2 SWi?), if 



< n r , 



j, the error proba- 



bility of the LSTBC-scheme is bounded away from when 
r > k/T. Hence, the diversity gain d(r) of the LSTBC-scheme 
is not given by (O, making the LSTBC-scheme strictly sub- 
optimal with respect to DMT. ■ 

So, for DMT-optimality, the LSTBCs of the LSTBC-scheme 
should have a symbol rate of at least n m i n complex symbols 
per channel use. Now, we give a sufficiency criterion for an 
LSTBC-scheme to be DMT-optimal. 

Corollary 1: An LSTBC-scheme X, whose LSTBCs 
are given by X L {SNR) = {^iX|X G X V (SNR)} with 

yt/ 2 = SNR^^) and 



Xu(SNR) 



s iI,SiQ G Am-PAM, 

i 1) 2, • • • , in ra i n T , 
M = SNR^ 



is DMT optimal for the quasi-static Rayleigh faded n t x n r 
MIMO channel with CSIR if it has the non-vanishing deter- 
minant property. 

The proof follows from the application of Theorem |2] 
Notice the difference between the above result and the result 
from Theorem 2 of fl?]. The latter result relies on STBC- 
schemes that are based on rate-n t LSTBCs, irrespective of 
the values of n r , while our result only requires that the 
symbol rate of the LSTBC be min(nt,n r ) complex symbols 
per channel use which, together with NVD, guarantees DMT- 
optimality of the LSTBC-scheme. The usefulness of our result 
for asymmetric MIMO systems is discussed in the following 
section. 



antennas. The methods to construct LSTBCs of such schemes 
for arbitrary values of n t with minimal-delay (T = n t ) 
have been proposed in (4), iflOl and such constructions with 
additional properties have also been proposed for specific 
number of transmit antennas - the perfect codes for 2, 3, 
4 and 6 transmit antennas (9|. For the case n r < n t , 
Corollary Q] establishes that a rate-n r LSTBC-scheme with the 
NVD property achieves the optimal DMT and such LSTBC- 
schemes can make use of the sphere decoder efficiently. For 
asymmetric MIMO systems, rate-rt. r LSTBC-schemes with the 
NVD property can be obtained directly from rate-?i t LSTBC- 
schemes with the NVD property, as shown in the following 
corollary. 

Corollary 2: Consider a rate-n t , minimum delay LSTBC- 
scheme X = {X(SNR)} with the NVD property, where 

X(SNR) = {/iX|X g Xu(SNR)} with = SNR^ 1 '^ 
and 



Xu(SNR) 



^(si/A l7 + SiQA t Q) 



i=i 



s iI,SiQ G Am-PAM, 

i = 1,2,- 
M = SNR'- 



n 2 



Let I C {1,2, ••■ ,n 2 }, with \1\ = n t n r , where n r < n t . 
Then, the rate-n r LSTBC-scheme X' consisting of LSTBCs 
X'{SNR) = {/iX|X G X{j(SNR)} , with fi 2 = SNRi 1 '^ 
and X[j(SNR) 



u + s.;qAjq) 



s il, SiQ G Am-PAM, 

i G I, 

M = SNR^ 



is DMT-optimal for the asymmetric n t x n r quasi-static MIMO 
channel with Rayleigh fading and CSIR. 

The proof is a trivial application of Corollary Q] and the fact 
that X' also has the NVD property. As an example, consider 
the Golden code-scheme Xq = {X G (SNR)}, where 



X G (SNR) 



o(si + s 2 9) a(s 3 + s 4 6) 
ja(s 3 + s 4 e) + s 2 0) 



SiI,SiQ S Am-pam, 
i = 1,2,3,4, 

M = SNRi 



and ii 2 = SNRi 1 '^, 6 = (1 + VE)/2, 9 = (1 - s/E)/2, 
a = 1 + j6 and a = 1 + j6. It is known that Xq is 
DMT-optimal for arbitrary values of n r . So, from Corollary 
H the LSTBC-scheme X' G = {X G (SNR)}, where 



X' G {SNR) 



a(s 1 +s 2 B) 

a{s 1 + s 2 e) 



SiI,SiQ G Am-PAM, 

i = l,2. 

M = SNR r , 

u 2 = SNR l ~ r 



V. DMT-OPTIMAL LSTBC-SCHEMES FOR ASYMMETRIC 
MIMO SYSTEMS 

Rate-nt LSTBC-schemes having the NVD property are 
known to be DMT-optimal for arbitrary number of receive 



is DMT-optimal for the 2 x 1 MIMO system. 

Note: The above described method of obtaining a rate-n r 
LSTBC from a rate-n t LSTBC (n r < n t ) is called puncturing 

am. 
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Fig. 3. DMT curve for the fast-decodable LSTBC-schemes Fig. 4. DMT curve for the fast- deco dable LSTBC-scheme 
(30l . fT2l and the perfect code-scheme (9) for the 4x 2 MIMO ED and the perfect code-scheme (TO] for the 6 X 3 MIMO 



system. 



system. 



A. Full-diversity QOSTBC- scheme for the 4x1 MIMO system 
The QOSTBC of [B), which is a rate-1 LSTBC, is given 

by 



Xq = < ^(ajjjAj/ +a;iQAiQ) 



x lt x 2 e Am^-qam, 



A'c 





X'2 


X3 


X4 


— x 2 




*^4 


x 3 


X3 


•< : 4 


•I'l 


%2 


3*4 


' r 3 


— x 2 


x *l - 



xi, 352 e -Am* -qam 

X3,X4 S e J l^ 



M 2 -QAM 



(45) 



7 The minimum determinant of a square STBC Ax = {Xi,i = 
, |Ax|} is defined as min{|<2et (Xj -Xj) \ 2 ,X t ,Xj 6 A L , t ^ j}. 



we note that Aq can also be written as 

4 



where the M 2 -QAM constellation, denoted by Am 2 -qam-> is 
given by A M 2 -qam = {« + jb \ a,b G -Am-pam}, and where 
e^^^Afa-QAM - {e J ^(a + j6), a, 6 e -Am-pam} is the 
tt/4 radian rotated 7\/ 2 -QAM. The QOSTBC has a minimum 
determinant of 256 0~3), irrespective of the value of M. 
Expressing d45l l as 



Xq = < 2j(si/Ai/ + s,qA-q) su,SiQ e Am-pam 



i=l 



Ajj — Aij, 

A-/ = ^(Ajj + Ajq), 

-^(-Ay+Aig). 



HQ 



1,2, 
3,4. 



Since An has a minimum determinant of 256 that is invariant 
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XlI+JX 3 Q X 2 I+JXiQ 

-X-2I + JX&Q x u - jx 3Q 











X3I + JXlQ X4J + jx 2 Q 

-X 4I +jx 2 Q X 3 I - jx 1Q 



Xi G e> A M 2_ QAM , 

1=1,2,3,4, 

9 = itan- 1 (2) 



> . 



(46) 



with respect to M, 



Xz = I ^{suKj + s iQ A' iQ ) 



i=l 



Su,SiQ G Z 



is such that for any non-zero matrix X of X%, 

det (XX H ) > 1. 

Hence, the QOSTBC-scheme has the NVD property and is 
DMT-optimal for the 4 x 1 MIMO system. 

B. Schemes based on CIOD for die 2x1 and 4x1 MIMO 
systems 

The STBC from CIOD HH for 4 transmit antennas, denoted 
by Xc and given by d46l ) at the top of the page, is a rate- 
1 LSTBC with symbol-by-symbol ML-decodability. Xc has 
a minimum determinant of 10.24 when its symbols Xi, i = 
1,2,3,4 take values from a tan -1 (2)/2 radian rotated M 2 - 
QAM constellation, irrespective of the value of M. Expressing 
(146} as 



Xc = I yXztfAji + XiQA iQ ) 
we note that d47b can be alternatively written as 



e ei e A u2 _ QAM , 
i = 1,2,3,4, 
9 = §tan _1 (2) 



(47) 



Xc = I ^2(siiA' u + s iQ A iQ ) 



Sil, SiQ £ A 



M-PAM 



where 

A' u — cos 9A U + sin 9A lQ , 1 i = 1,2,3,4, 
A^q = -sin^Ajj + cos0A iQ . J 6 = \ tan _1 (2). 

Since Xc has a minimum determinant of 10.24 independent 
of the value of M, any non-zero matrix X of 

%Z= \ ^(SilKl + s iQ A iQ) S Hi S iQ G Z 



is such that 



det (XX H ) > 0.04. 



Hence, the CIOD based STBC-scheme has the NVD property 
and is DMT-optimal for a 4 x 1 MIMO system. Using the same 
analysis, one can show that the STBC-scheme based on the 
CIOD for 2 transmit antennas is DMT-optimal for the 2x1 
MIMO system. 

C. Four-group decodable STBC-schemes for n t x 1 MIMO 
systems 

For the special case of n t being a power of 2, rate-1, 4-group 
decodable STBCS have been extensively studied in literature 



CEl-IH). For all these STBCs, the 2n t real symbols taking 
values from PAM constellations can be separated into four 
equal groups such that the symbols of each group can be 
decoded independently of the symbols of all the other groups. 
For all these STBCs, the minimum determinant, irrespective 
of the size of the signal constellation, is given by |[T8l 



min (AXAX H ) = d 

AX^O 



4 

P.min 



where dp m [ n is the minimum product distance in n t /2 real 
dimensions, which has been shown to be a constant bounded 
away from in ll33l . Hence, from Corollary Q] LSTBC- 
schemes consisting of these 4-group decodable STBCs are 
DMT-optimal for n t x 1 MIMO systems, with n t being a 
power of 2 . 



D. Fast-decodable STBCs 

In US) a rate-2, LSTBC was constructed for the 4 x 2 
MIMO system and this code was conjectured to have a 
minimum determinant of 10.24 when the real symbols take 
values from regular A/-PAM without regards to the value of 
M. An interesting property of this LSTBC is that it allows 
fast-decoding, meaning which, for ML-decoding the 16 real 
symbols (or 8 complex symbols) of the STBC using sphere 
decoding, it suffices to use a 9 real-dimensional sphere decoder 
instead of a 16 real-dimensional one. We conjecture that the 
LSTBC-scheme based on this fast-decodable STBC has the 
NVD property and hence is DMT-optimal for the 4 x 2 MIMO 
system. 

Several rate-n r , fast-decodable STBCs have been con- 
structed in [ 12 1 for various asymmetric MIMO configurations - 
for example, for 4 x 2, 6 x 2, 6 x 3, 8 x 2, 8 x 3, 8 x 4 MIMO sys- 
tems. For an n t x n r asymmetric MIMO system, these STBCs 
transmit a total of ntn r complex symbols in n t channel uses 
and with regards to ML-decoding, only an n t n r — complex- 
dimensional sphere decoder is required, as against an ntn r 
complex-dimensional sphere decoder required for decoding 
general rate-n r LSTBCs. These STBCs are constructed from 
division algebra and STBC-schemes based on these STBCs 
have the NVD property IT2l . Hence, for an n t x n r asymmetric 
MIMO system, LSTBC-schemes consisting of these rate-n r 
fast-decodable STBCs are DMT-optimal. The DMT curves for 
some well known DMT-optimal LSTBC-schemes are shown 
in Fig. Q] Fig. [2] Fig. [3] and Fig. [4] In all the figures, the 
perfect code-scheme refers to the LSTBC-scheme that is based 
on rate-n t perfect codes (9|, ifTOl and this scheme is known 
to be DMT-optimal for arbitrary number of receive antennas 
E). The DMT-curves of the LSTBC-schemes that are based 
on rate-n r LSTBCs coincide with that of the rate-n t perfect 
code-scheme. 
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E>g 2 1 + El^l 2 >r\og 2 SNR + o(log 2 SNR) > - £ E log 2 (l + SNR\ 

*=1 \ .7=1 / 1=1 J=l 



^l 2 ) > (48) 



VI. Concluding Remarks 

In this paper, we have presented an enhanced sufficient 
criterion for DMT-optimality of STBC-schemes using which 
we have established the DMT optimality of several low ML- 
decoding complexity LSTBC-schemes for certain asymmetric 
MIMO systems. However, obtaining a necessary and sufficient 
condition for DMT-optimality of STBC-schemes is still an 
open problem. Further, obtaining low ML-decoding complex- 
ity STBC-schemes with NVD for arbitrary number of transmit 
antennas is another possible direction of research. 

Appendix A 
Evaluation of P(£>) 

We have 



where 



P(O) 



n. n T n t 

= Ll J P (h l3 )d(hv) (49) 
J ° i=li=1 

n r n t 

nn^Ni 2 MiM 2 ), (50) 

t=ij=i 

where d49l is because of the independence of the entries 
of H and ( T50T > is by change of variables, with O defined 
as shown in (l48l l at the top of the page. It is well known 
that p(\hij\ 2 ) = e~ |,l!j|2 for Rayleigh fading. Let \h^\ = 
SNR- a ^. Now, p(a y ) = (log e SNR)e~ SNRC " ij SNR~~ aij . 
Defining the vector a as a = [a»j]i=i ... nr , 3=1, ••• n t < we 
have 

P(0) = k[ < >: SNR ' SNR " da, (51) 
Jo 

where k = (log e SNR) n ' n *- and 



O 



Ei l°g 2 (l + Ej ay ^ t " <3 " ) > r log 2 

+ o(log 2 SNR), 
E IJ log 2 (l + SAf J R 1 -^) < n t rlog 2 5AfR 

+ o(log 2 STVfl) 



= < a 



Ei max{(l 



> r, 



E„(i 

where max{.} denotes "the largest element of". Note that in 
( Bil l, the integrand is exponentially decaying with SNR when 
any one of the onj is negative, unlike a polynomial decay 
when all the Oij are non-negative. Hence, using the concept 
developed in 12, 

P(O) = SNR~ f( - a "\ 



/(«*) 




with R + representing the set of non-negative real numbers. 
It is easy to check that the infimum occurs when all but two 

of an are 1 — , while the other two are 1 — + <5 and 

1 — — S respectively, where <5 — s- + . Hence, 

P(<5) = SNR- nt{n ^- r \ 

Appendix B 

We prove here that Oi = (D[ almost surely. As before, the 
rows of H are denoted by hj, i = 1,2, • • • , n r . Let |/iy | 2 = 



SNR- ai i and u = [m, u 2 , ■ 



be a complex column 



vector independent of hj, with either |u_j| 2 = SNR or Uj = 
0, j = 1, 2, • • • , rit- Defining the indicators I\, I 2 , • • • , I nt as 



1, if \u 3 -,\ 2 = SNR 
otherwise, 



j = !,••• >«t, 



we have 



Ihiul- 



Eni 2 m 2 

3=1 



E 

3=1 



fc=l 



n f — 1 nt 

2 E E Re(ft«/4 Ui <; 
i=i k=j+i 



= SNR 13 almost surely, 
where Re(.) denotes "the real part of" and 

/3 = min{ay | Ij ^ 0, j = 1, 2, • • ■ , n t }. 



(52) 



Note that (152b is due to the fact that the 'hij's are independent 
random variables. Now, denoting the i th row of HU/ by bi(l), 
let \htj(l)\ 2 = SNR~ pi] . It is to be noted that since U ; is 
unitary, each row and column of U; has at least one non-zero 
entry. Denoting the positions of these non-zero entries in the 
i th column by rji, i = 1, 2, • • • , n t , r\i ^ r)j for i ^ j (note that 
[rji, ■ ■ ■ , r) nt \ = [1, 2, • • • , ritjP, where P is some permutation 
matrix of size n t x n t ), from d52l l, we have 



%j < o-i rii almost surely. 



Hence, 

nt 



Eiog 2 (i + 57Vi?i^(/)i 2 ) = y. Xo ^( 1 + snr1 



3=1 



> 



3=1 

E 

3=1 

n t 



log 2 (1 + SNR 1 



Elog 2 {l + SNR\h t 

3=1 
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almost surely and this is true for all i = 1, 2, • ■ ■ , n r . Hence, 
almost surely 

£>g 2 (1 + SNR\h tl (l)\ 2 ) > 5>g 2 (1 + SNR\h l3 \ 2 ) . 

So, £ ij .log 2 (l + SiV.R|/i i .,-| 2 ) > n t r log 2 S N R + o(log 2 S N R) => 
log 2 (1 + SNR\h i:j (l)\ 2 ) > n t rlog 2 SNR+ o(log 2 SNR) al- 
most surely. Since U; is unitary, it can be similarly proven that 
E^ loga (1 + SNR\hij(l)\ 2 ) > n t r\og 2 SNR + o(log 2 SNR) 
^'^^(l + SNRlhijf) > n t rlog 2 SNR+ o(log 2 SNR) 
almost surely. Hence, 

^ lQ g2 (1 + SNR\h i:j \ 2 ) > n t r log 2 SNR + o(log 2 SNR) 

J2 l °S2 (1 + SNR\h i:j (l)\ 2 ) > n t r log 2 SNR + o(log 2 SNR) 

i,i 

almost surely and so, Oi = 0[ almost surely. 
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